Eastern Montana Vacations from $604

Book a Hotel + Flight or Car together to unlock savings

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center
Northern Hotel
La Quinta Inn & Suites by Wyndham Billings
SureStay Plus Hotel by Best Western Billings
Howard Johnson by Wyndham Billings
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana

Discover the most popular places to visit in Eastern Montana

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road, Billings, MT
Fully refundable
$119 nightly
The price is $133 total per night from Sep 1 to Sep 2
$133 total
Sep 1 - Sep 2
Total includes taxes and fees
8.4/10 Very Good! (1,717 reviews)
"Location worked for our travel plans. The room was very clean and the pool was warm. Breakfast was good with a good variety. Bed was a little too hard for our taste."

Reviewed on Aug 17, 2025

Kelly Inn Billings Montana
Woodspring Suites Billings

Woodspring Suites Billings

2.5 out of 5
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Aug 24 to Aug 25
$100 total
Aug 24 - Aug 25
Total includes taxes and fees
7.8/10 Good! (260 reviews)
"The suite and the bed were great. But banks filth at if yours staying for one night or so, there are no extras in the room. There are towels but where no toiletries, no blow dryer, nor pots, pans or glassware."

Reviewed on Aug 15, 2025

Woodspring Suites Billings
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $185 total per night from Sep 13 to Sep 14
$185 total
Sep 13 - Sep 14
Total includes taxes and fees
8/10 Very Good! (1,256 reviews)
"Great clean rooms good food in the restaurant nice bartenders in the bar swimming pool is amazing kids love it"

Reviewed on Aug 17, 2025

Billings Hotel and Convention Center
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.